Quasi-Varieties, Congruences, and Generalized Dowling Lattices
نویسنده
چکیده
Dowling lattices and their generalizations introduced by Hanlon are interpreted as lattices of congruences associated to certain quasi-varieties of sets with group actions. This interpretation leads, by a simple application of Mobius inversion, to polynomial identities which specialize to Hanlon's evaluation of the characteristic polynomials of generalized Dowling lattices. Analogous results are obtained for a few other quasi-varieties.
منابع مشابه
Some results on Whitney numbers of Dowling lattices
In this paper, we study some properties of Whitney numbers of Dowling lattices and related polynomials. We answer the following question: there is a relation between Stirling and Eulerian polynomials. Can we find a new relation between Dowling polynomials and other polynomials generalizing Eulerian polynomials? In addition, some congruences for the Dowling numbers are given. Mathematics Subject...
متن کاملStandard topological algebras: syntactic and principal congruences and profiniteness
A topological quasi-variety Q T ∼ ) := IScP + ∼ generated by a finite algebra ∼ with the discrete topology is said to be standard if it admits a canonical axiomatic description. Drawing on the formal language notion of syntactic congruences, we prove that Q T ∼ ) is standard provided that the algebraic quasi-variety generated by ∼ is a variety, and that syntactic congruences in that variety are...
متن کاملLattices of Quasi-Equational Theories as Congruence Lattices of Semilattices with Operators: Part I
We show that for every quasivariety K of relational structures there is a semilattice S with operators such that the lattice of quasiequational theories of K (the dual of the lattice of sub-quasivarieties of K) is isomorphic to Con(S,+, 0, F). As a consequence, new restrictions on the natural quasi-interior operator on lattices of quasi-equational theories are found. 1. Motivation and terminolo...
متن کاملThe Generalized Dowling Lattices
In this paper we study a new class of lattices called the generalized Dowling lattices. These lattices are parametrized by a positive integer n , a finite group G , and a meet sublattice K of the lattice of subgroups of G . For an appropriate choice of K the generalized Dowling lattice Dn{G,K) agrees with the ordinary Dowling lattice Dn(G). For a different choice of K, the generalized Dowling l...
متن کاملVarieties Whose Tolerances Are Homomorphic Images of Their Congruences
The homomorphic image of a congruence is always a tolerance (relation) but, within a given variety, a tolerance is not necessarily obtained this way. By a Maltsev-like condition, we characterize varieties whose tolerances are homomorphic images of their congruences (TImC). As corollaries, we prove that the variety of semilattices, all varieties of lattices, and all varieties of unary algebras h...
متن کامل